\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand*\HyPL@Entry[1]{}
\HyPL@Entry{0<</S/D>>}
\@writefile{toc}{\contentsline {section}{\numberline {1}数据结构}{2}{section.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}并查集}{2}{subsection.1.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数据结构/并查集.cpp}{2}{lstlisting.-1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}对顶堆}{5}{subsection.1.2}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数据结构/对顶堆.cpp}{5}{lstlisting.-2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}线段树}{6}{subsection.1.3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.1}线段树1}{6}{subsubsection.1.3.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数据结构/线段树/线段树1.cpp}{6}{lstlisting.-3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.2}线段树2}{8}{subsubsection.1.3.2}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数据结构/线段树/线段树2.cpp}{8}{lstlisting.-4}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.3}线段树3}{10}{subsubsection.1.3.3}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数据结构/线段树/线段树3.cpp}{10}{lstlisting.-5}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4}树状数组}{14}{subsection.1.4}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数据结构/树状数组.cpp}{14}{lstlisting.-6}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.5}块状数据结构}{14}{subsection.1.5}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.5.1}分块}{14}{subsubsection.1.5.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数据结构/块状数据结构/分块.cpp}{14}{lstlisting.-7}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.6}可持久化数据结构}{17}{subsection.1.6}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.6.1}可持久化线段树}{17}{subsubsection.1.6.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数据结构/可持久化数据结构/可持久化线段树.cpp}{17}{lstlisting.-8}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.6.2}第k小数}{19}{subsubsection.1.6.2}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数据结构/可持久化数据结构/第k小数.cpp}{19}{lstlisting.-9}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.7}ac自动机}{20}{subsection.1.7}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数据结构/ac自动机.cpp}{20}{lstlisting.-10}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {2}数论}{22}{section.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Numbertheory}{22}{subsection.2.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数论/Numbertheory.cpp}{22}{lstlisting.-11}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}组合数学}{22}{subsection.2.2}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数论/组合数学.cpp}{22}{lstlisting.-12}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}逆元}{23}{subsection.2.3}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数论/逆元.cpp}{23}{lstlisting.-13}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}快速幂}{24}{subsection.2.4}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数论/快速幂.cpp}{24}{lstlisting.-14}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}质数}{25}{subsection.2.5}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数论/质数.cpp}{25}{lstlisting.-15}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6}约数}{26}{subsection.2.6}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数论/约数.cpp}{26}{lstlisting.-16}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.7}卢卡斯定理}{27}{subsection.2.7}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数论/卢卡斯定理.cpp}{27}{lstlisting.-17}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.8}斯特林数}{28}{subsection.2.8}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数论/斯特林数.cpp}{28}{lstlisting.-18}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.9}整除}{28}{subsection.2.9}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{数论/整除.cpp}{28}{lstlisting.-19}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {3}基础算法}{28}{section.3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}二分}{28}{subsection.3.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{基础算法/二分.cpp}{28}{lstlisting.-20}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}三分}{29}{subsection.3.2}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{基础算法/三分.cpp}{29}{lstlisting.-21}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}位运算}{30}{subsection.3.3}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{基础算法/位运算.cpp}{30}{lstlisting.-22}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}离散化}{30}{subsection.3.4}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{基础算法/离散化.cpp}{30}{lstlisting.-23}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}前缀和}{32}{subsection.3.5}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{基础算法/前缀和.cpp}{32}{lstlisting.-24}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.6}差分}{32}{subsection.3.6}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{基础算法/差分.cpp}{32}{lstlisting.-25}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.7}st}{34}{subsection.3.7}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{基础算法/st.cpp}{34}{lstlisting.-26}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.8}倍增}{34}{subsection.3.8}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{基础算法/倍增.cpp}{34}{lstlisting.-27}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.9}高精度}{35}{subsection.3.9}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{基础算法/高精度.cpp}{35}{lstlisting.-28}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.10}双指针}{36}{subsection.3.10}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{基础算法/双指针.cpp}{36}{lstlisting.-29}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.11}区间合并}{36}{subsection.3.11}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{基础算法/区间合并.cpp}{36}{lstlisting.-30}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {4}动态规划}{37}{section.4}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}背包}{37}{subsection.4.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{动态规划/背包.cpp}{37}{lstlisting.-31}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}区间dp}{39}{subsection.4.2}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{动态规划/区间dp.cpp}{39}{lstlisting.-32}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}线性dp}{40}{subsection.4.3}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{动态规划/线性dp.cpp}{40}{lstlisting.-33}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}单调队列优化dp}{42}{subsection.4.4}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{动态规划/单调队列优化dp.cpp}{42}{lstlisting.-34}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {5}解题思路}{42}{section.5}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}解题}{42}{subsection.5.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{解题思路/解题.cpp}{42}{lstlisting.-35}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}分数规划}{46}{subsection.5.2}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{解题思路/分数规划.cpp}{46}{lstlisting.-36}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {6}常用函数}{46}{section.6}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}常用函数1}{46}{subsection.6.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{常用函数/常用函数1.cpp}{46}{lstlisting.-37}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {7}字符串}{48}{section.7}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}字符串哈希}{48}{subsection.7.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{字符串/字符串哈希.cpp}{48}{lstlisting.-38}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}tire字典树}{49}{subsection.7.2}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{字符串/tire字典树.cpp}{49}{lstlisting.-39}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {8}图论}{51}{section.8}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}最短路}{51}{subsection.8.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.1.1}Dijkstra}{51}{subsubsection.8.1.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{图论/最短路/Dijkstra.cpp}{51}{lstlisting.-40}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.1.2}Floyd}{52}{subsubsection.8.1.2}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{图论/最短路/Floyd.cpp}{52}{lstlisting.-41}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}最小生成树}{53}{subsection.8.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.2.1}Kruskal}{53}{subsubsection.8.2.1}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{图论/最小生成树/Kruskal.cpp}{53}{lstlisting.-42}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.2.2}Prim}{54}{subsubsection.8.2.2}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{图论/最小生成树/Prim.cpp}{54}{lstlisting.-43}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {8.3}无向图三元环计数}{55}{subsection.8.3}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{图论/无向图三元环计数.cpp}{55}{lstlisting.-44}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {8.4}结论}{57}{subsection.8.4}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{图论/结论.cpp}{57}{lstlisting.-45}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {8.5}拓扑排序}{57}{subsection.8.5}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{图论/拓扑排序.cpp}{57}{lstlisting.-46}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {8.6}负环}{58}{subsection.8.6}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{图论/负环.cpp}{58}{lstlisting.-47}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {8.7}tarjan强连通分量}{59}{subsection.8.7}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{图论/tarjan强连通分量.cpp}{59}{lstlisting.-48}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {8.8}lca}{60}{subsection.8.8}\protected@file@percent }
\@writefile{lol}{\contentsline {lstlisting}{图论/lca.cpp}{60}{lstlisting.-49}\protected@file@percent }
\gdef \@abspage@last{62}
